A simple formula for pooling knowledge about a quantum system 



in 
o 
o 

(N 



(N 



> 

m 

y—i 

m 
O 

o 

Oh: 

CT 1 - 



Kurt Jacobs 

Centre for Quantum Computer Technology, Centre for Quantum Dynamics, 
School of Science, Griffith University, Nathan 4111, Austràlia 

When various observers obtain information in an independent fashion about a classical system, 
there is a simple rule which allows them to pool their knowledge, and this requires only the states- 
of-knowledge of the respective observers. Here we derive an equivalent quantum formula. While its 
realm of applicability is necessarily more limited, it does apply to a large class of measurements, 
and we show explicitly for a single qubit that it satisfïes the intuitive notions of what it means to 
pool knowledge about a quantum system. This analysis also provides a physical interpretation for 
the trace of the product of two density matrices. 
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An observer's information about a quantum system is 
captured by the density matrix that he or she assigns 
to it The more certain the observer is about the 
state of the system, the more pure this density matrix; 
conversely, if he or she has no information regarding the 
quantum system, thcn the density matrix is maximally 
mixed, being proportional to the identity. 

Naturally, two observers need not have the same in- 
formation about the quantum system, so that in general 
their density matrices for the system will be different. If 
two observers have obtained their information about a 
system independently, then together they have gathered 
more data about the system than they each have indi- 
vidually 0]. The question then arises, is it possible for 
them to come up with a single density matrix, being a 
function only of their individual density matrices, which 
embodies their combined information? 

For classical systems, in which the states-of-knowledge 
are probability densitics, this is indeed the case when 
the observers have made their measurements without dis- 
turbing the system. In this case there is a simple formula 
for the combined state in terms of the individual states 
of knowledge. If the two states of knowledge concern 
the variable x, and are given by the probability densitics 
Pa(x) and Pb{x), thcn the combined state is 



Paí 



P a {x)P b (x) 
Aí 



(1) 



where Aí is the normalization. 

If the measurement data obtained about the system 
by the respective observers agrees, then their probability 
densitics will be peaked about similar vàlues of x, and the 
combined state of knowledge will have a lower entropy 
than the individual densitics. This is to be expected, 
since the agreement of the two data sets serves to make 
the observer with both sets more certain of the value 
of x. Howcvcr, if the two sets disagrec significantly, then 
the combined density will have a higher entropy, since the 
observer will be less certain about the valuc of x. Furthcr, 
the combined best-estimate for x is more highly weighted 
towards that of the observer who was more certain to 
start with regarding the value of x (that is, who's density 
was more sharply peaked), as one would expect. 



If the observers obtain their data in a consistent fash- 
ion (that is, they rcally do mcasurc the same system), 
then it is more likely that their respective densities will 
agree, rather than disagree. In fact the normalization, 
Af = J Pa(x)Pb(x)(Íx, is a measure of the relative prob- 
ability that the two observers obtained their respective 
states of knowledge, and thus of how strongly they agree. 
It may therefore be viewed as a measure of the compati- 
bility of the two states-of-knowledge. The concept of the 
compatibility of quantum states has been considered in 
references Dl • and that of a measure for compati- 
bility was introduced in Q • We will discuss this in more 
dctail later. We note also that Poulin and Blumc-Kohort 
have used this concept to proposo a quantum formula for 
pooling knowledge, although the assumptions underlying 
this formula are quite different from those used to derive 
Eq.JTJ, and thus those which we will employ here ||. 

Our purpose here is to show that it is possible to derive 
a quantum formula for pooling knowledge by applying 
very similar conditions as those used to derive Eq.Q, 
although its range of applicability is more limited than 
the classical formula. To do this we first need to exam- 
ine classical measurement theory and the assumptions 
which lcad to Eq. JTJ . Classical measurements that cause 
no disturbance are described by the theory of Bayesian 
statistical inference j(| 0] • Since quantum measurement 
theory reduces to this theory when all states and opera- 
tors are positive and commute (and thus may be taken 
as diagonal) @, we can use the formalism of quantum 
measurement theory to treat such measurements 0, lldj . 
A classical disturbance-free measurement is thus a set of 
positive diagonal operators {Ek} such that Y^k^k = 1- 
If the initial state of the system is the (diagonal) density 
matrix p, then on obtaining outeome k the observer's 
state-of-knowledge becomes 

Pk = \fE^p^E\/{Tv[E k p]). (2) 

Note that here we are assuming that the measurement 
is efficient, which means the observer has full informa- 
tion about the outeome k. For classical disturbance-free 
measurements the distinction between efficient and inef- 
ficient measurements is not important, but in the quan- 
tum case it is. In general the observer can also perform 
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reversible transformations on the system, being permu- 
tations of the states. If, on obtaining measurement result 
k, the observer performs permutation T^, the final state 
of the system is 



Pk 



T k ^E~ k p 



Tr[E kP ] 



(3) 



It is worth noting that including the T k allows one to 
describe classical measurements that cause disturbance 
as well as extract information [ïïl IÏ2^ . 

We now considcr the situation in which two observers 
(Alice and Bob) make measurements to obtain informa- 
tion about a system, and in which the following condi- 
tions are satisfied: 1. The observers obtain all their in- 
formation in independent measurements, and 2. during 
this process neither of them disturbs the system. The 
first of thcsc conditions means that the initial state of 
the system for both observers is proportional to the iden- 
tity, since the observers share no information about the 
system prior to making measurements. The second con- 
dition removes the operators T k . Let Alice make the 
measurement {Ek} first. Immediately after this measure- 
ment her state of knowledge is p\ = Ek/Tr[Ek] for some 
k. Bob then makcs his measurement, {-F}}, at some later 
time. Since he has no knowledge of Alice's measurement 
result, his statc-of-knowledgc prior to his own measure- 
ment is given by averaging over Alice's possible rcsults. 
This is PkE k /{Tv[E k ]) = ^2 k E k /N = I/N; that 
is, Alice's measurement leaves Bob's state-of-knowlcdge 
unchanged because his initial state is maximally mixed. 
However, had his state not been maximally mixed, Alice's 
measurement would still have lcft it unchanged, because 
her measurement is classical and therefore does not dis- 
turb the system. Bob's state-of-knowledge after his own 
measurement is then pe = Ej /Tr[Fj]. 

Now we examine the state-of-knowledge of an observer 
with access to both Alice's and Bob's information (i.c. 
the results of both measurements) . This is given by per- 
forming both measurements, one after the other, and the 
result is 



PAB 



fEjVEï;(I/N)y/Eky/E; p APB 
TrlFjEkil/N)] Tr[p A p B ] 



(4) 



The right hand side is the classical rule for pooling knowl- 
edge given in Eq.JTJ above, but this time written using 
the quantum formalism: to pool their knowledge Al- 
ice and Bob simply multiply their probability dcnsitics 
togcther, and normalize the result. Since the measure- 
ments are classical all the measurement operators y/E~k 
and y/~Fj commute, and so this formula holds just as well 
if Bob mcasurcs first. Also, because of the commutivity, 
Alice's state of knowledge, vàlid at time t, also applies 
just as well after Bob has made his measurement; its va- 
lidity is unchanged until Alice makes another measure- 
ment. Further, this simple rule still holds if Alice and Bob 
have each made múltiple measurements at a sequence of 
interspersed times. Because all the measurement oper- 
ators commute, múltiple interspersed measurements can 



always be separated out and described as a single mea- 
surement by each observer. 

To analyze the quantum case we first note that a quan- 
tum measurement is also described by a set of positive 
operators Ek, but the effect on the system is, 



Pk 



Tr[E kP y 



(5) 



for an efficient measurement, where A\A k = E k - If we 
use the polar decomposition theorem then we can 
always write A k = Uk^/Ek, where Uk is a unitary trans- 
formation, being the quantum equivalent of the reversible 
classical transformation 2V The state of system after the 
measurement is 



Pk 



UkVEkpy/EkUl 

^[Ekp] 



(0) 



This has a very similar structure to the classical measure- 
ment - a positive operator whose action changes the von 
Neumann entropy of the system, and thus describes the 
aequisition of information, followcd by a reversible oper- 
ation on the system. The similarity of the quantum and 
classical expressions suggests that one could view a quan- 
tum measurement in which Ak = s/Ef. as the quantum 
equivalent of a classical disturbance-free measurement. 
Such measurements have been referred to in the litera- 
ture as "measurements without feedback" > an d i* nas 
been noted that there is some motivation for calling them 
"minimally disturbing measurements" [Ï4| . Here we will 
use the more succinct term bare measurements. 

Now we impose the same conditions as in the classical 
analysis above. The initial density matrix is once again 
proportional to the identity, and the observers do not per- 
forin any unitary transformations on the system, so that 
the Uk are set to the identity. We could view this as the 
condition that the observers refrain from disturbing the 
system any more than is strictly necessary to extract the 
information which they wish to obtain by their measure- 
ment. In addition to these we impose the further con- 
dition that Alice's and Bob's measurements are efficient. 
When alice makes the measurement {Ek} at time t, and 
Bob the measurement {Fj} later at t + t, then Alice's 
state of knowledge immediately after her measurement is 
(as above) pa = Ek/Tr[Ek) (for some fc), and Bob's state 
of knowledge after his measurement is pe = Ej/Tr[Fj] 
for some j. The state of knowledge of an observer with 
access to the results of both measurements is 



PAB 



/F~y/Eï;(I/N)VEÏy/F~ 
TriFjEkil/N)} 



PB PA V PB 



Tr[pAP 



B 



(7) 



We see from this that when Alice and Bob make efficient 
bare measurements there is a simple quantum rule that 
Alice and Bob can use to pool their knowledge. Note 
that the state that Alice uses in this rule, pa, is the 
state she has immediately after her measurement, and 
does not take into account the fact that Bob has made 
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a measuremcnt. Two things should be noted in relation 
to this. The first is that neither Alice nor Bob need 
to know that the other has made a measuremcnt. The 
second is that, because Alice's state does not takc Bob's 
measurement into account, Alice's and Bob's states of 
knowledge will not, in general, be consistent states in the 
sense of This is because Alice's state refers to her 
knowledge at time t, and Bob's state to his knowledge at 
time t + r. 

Unlike the classical rule, the above quantum rule is not 
symmetric in the two states pa and pb ■ In order to apply 
it, Alice and Bob must know the time order in which they 
made their measurements. However, we can easily use 
the above formula to obtain the quantum rule in the case 
when Alice and Bob know only their respective states 
of knowledge regarding a quantum system, and not the 
time ordcring of their measurements. In this case they 
must average over both possibilities. The rule therefore 
becomes 



PAB 



PA PbJPa 



PbPaJPb 



2Tt[papb] 



(8) 



We consider this, rather than Eq.Q, as the quantum 
equivalent of the classical rule for pooling knowledge be- 
cause this symmetric formula, like its classical counter- 
part, refers only to the states of knowledge possessed by 
cach observer, and not to any other information, such as 
the time ordcring of their measurements. We now discuss 
various propertics of this formula: 

1. Both the classical and quantum formulae are only 
applicable for certain classes of measurements. In the 
classical case these are those measurements which do not 
disturb the system at all. Sincc in the classical world 
it is common to be able to makc disturbance-free mea- 
surements, it is natural to consider this class of measure- 
ments, and to assume that the result is widely applicable. 
In the quantum case, the restriction is to efhcient bare 
measurements, and since there is not as clear a separation 
between these measurements and other kinds of quantum 
measurements, one might expect the quantum formula to 
be much less widely applicable. However, measurements 
that describe purely the extraction of information about 
an observable (a Hermitian operator) are bare, and the 
formula does apply to this large and important class, as 
well as many others. 

2. The classical formula is also morè widely applicable 
than the quantum formula because it applies to situa- 
tions in which any number of measurements have been 
made by the two observers, and these measurements can 
be interspersed in time with one another. When one 
combines two bare measurements, by performing one af- 
ter the other, the result is, in general, a measurement 
which is not bare. Thus, the quantum result does not 
apply when Alice's and Bob's measurements are inter- 
spersed. It does apply when Alice makes a sequence of 
emeient measurements, the overall result of which is bare, 
and then some time later Bob makes a sequence of such 
measurements, the overall result of which is also a bare 



measurement. This would be the case, for example, if 
Alice were to make a sequence of efficient measurements 
all of which extract information about the same observ- 
able, and then Bob made a second sequence, all of which 
extract information about a second observable. 

3. The quantum formula reduces to the classical for- 
mula when all measurements commuto. 

4. The formula involves the expression Tr [pa Pb]- This 
is not the fidelity between pa and pe, and does not sat- 
isfy the properties required of a fidelity |l5j |. However, 
the above analysis provides a physical interpretation for 
Tr[pAPl·l]: it is the "normalized" probability that Bob will 
obtain the statc-of-knowledge pe given that Alice has the 
state pa- What we mean by this is the following: When 
Bob makes an efficient measurement on a system which 
Alice knows to be in state pa, and obtains the result asso- 
ciated with the operator Ek (recali that in the knowledge 
pooling scenario Bob's state is pb = Ek/Tr[Ek\), then the 
probability that Bob obtains this result is P = Tr[EkPA\- 
However, for a given ps we can chose this probabil- 
ity to be as small as we like, by sealing Ek so that its 
norm is arbitrarily small. Thus, to compare the rela- 
tive probability for Bob to have various different states- 
of-knowledge given Alice's state-of-knowledge, we should 
chose a consistent value for the norm of Ek- The expres- 
sion Tr[pAPB] = -P/Tr[_Bfc] is such a normalized version 
of P. Hcnce TrfpAPB] can be viewed as a measure of the 
compatibility of the two states-of-knowledge. That is, if 
Tr[pAPB] is small, then it is unlikcly that these two states 
would arise together, whereas if it is large, it is likely that 
two observers, making measurements but interfering with 
the system as little as possible, would hold these states. 
However, we should be clear about the context of this 
compatibility - as noted earlier, since Alice's and Bob's 
states do not take into account that the other may have 
made a measurement at a later time, their states are 
not consistent states under the definition of compatibil- 
ity used in Q and Q As a result Tr[pAPB] does not 
measure the notion of compatibility considered there. 

The preceding analysis also applies to the classical 
case, and explains our previous assertion that the nor- 
malization, Aí, in Eq. Q provides a measure of the com- 
patibility of the two probability densities. Note also that 
in the classical case the observers' states arc consistent 
in the sense of Q and Q , and thus the measure Aí does 
apply to the notion of compatibility considered there. 

5. Let us examine the behavior of the formula when 
the system in question is a singlo qubit. In this case pa 
and pb can be represented by the Bloch vectors a and b, 
so that pa = 1/2(1+3.- cr) and pb = l/2(J+b·<r) where 
er = (a x , a v ,a z ) is the vector of Pauli matrices. Using the 
multiplication rule for the Pauli matrices, (a- <x)(b • er) = 
(&-h)I + icr (ax b), one can calculate the combined state 
of knowledge. In this case, Tr[pAPB] = (1/2)(1 + a • b), 
and the combined state of knowledge is 
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1 



Tr[p A pB 



■(aa + j9b) ■ er) 



(9) 
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(10) 
(11) 



and where a = |a|, b = |b| and /(x) = 1 + vi — x 2 . 
The bloch vector for the combined statc of knowlcdgc 
is therefore a weighted sum of the bloch vectors of the 
individual states. We note that this is not necessarily 
a weighted average of a and b because a + (3 will in 
general not be equal to Tr[pAPB]- Now what properties 
do we expect this formula to have? First we note that 
the length of the Bloch vector is a mcasure of how certain 
each observer is about the state of the system. Therefore, 
when a = ò, there is no reason to believe Alice's claim 
about the system any more than Bob's, and hence the 
combined state should be simply the average of the two 
Bloch vectors. It is clear by inspection that this is the 
case. Second, we would expect that when the two initial 
Bloch vectors point in the same direction, the resulting 
state should have a longer Bloch vector than either of 
the two initial vectors. This is because the observer with 
the combined knowlcdgc should be more certain of the 
state of the system than either Alice or Bob. This is 
equivalent to the statement that a • b = ab implies that 
aa + (3b > Tr[pAPl·l]niax(a, ò), and it is straightforward 
to show that this is true. Finally, we would expect that 
the direction of the Bloch vector for the combined state 
should be closer to that of the initial Bloch vector which 
is the longer of the two, since the final state should agree 
more with the state of the observer who has the highcr 
degree of certainty. This is equivalent to the statement 
that a > b implies that aa > (3b. This is also quite 
straightforward to show, and follows from the fact that 
g(x) = x/(l + Vi — x 2 ) is monotonically increasing for 
x £ [0, 1]. Thus we see cxplicitly for the case of a singlc 



qubit that the formula satisfies the intuitive notions of 
what it means to pool knowledge regarding a quantum 
system. 

5. The formula gcncralizcs in a straightforward manner 
to N observers, each making an efficicnt bare measurc- 
ment at a set of mutually distinct times. For example, for 
threc observers, none of whom have information regard- 
ing the times at which their information was obtained, 
the formula is 



PABC 



E ^/PA^/PBPc^/PB^/PA 
3! Tr[p A PBPc] 



(12) 



where the sum is over all permutations of A, B and C. 

In conclusion, it is possible to obtain a formula for 
pooling knowledge about classical systems which requircs 
only the states of knowlcdgc of the respective observers. 
This is possible when the observers make disturbance- 
free measurements. We have shown that it is also possi- 
ble to derive a quantum formula for pooling knowledge, 
which, although its applicability is more limited, also re- 
quires only the states-of-knowledge of the respective ob- 
servers. In the quantum case this is possible when the ob- 
servers make efficient bare measurements. In this setting 
it is therefore thesc measurements which are the natu- 
ral equivalent of classical disturbance-free measurements. 
Since bare measurements include those whose sole action 
is to extract information about a single observable (which 
ineludes continuous measurements of an observable inte- 
grated over finite times), the formula applies to a wide 
class of measurements. 
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